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Approximating cell geometry in a ce llular tf ansm issjon ^YStem^ 
Field of the invention 

This invention relates to a method of approximating cell geometry in a cellular 
5 transmission system and particularly but not exclusively to improving cell 
handovers. 

Background 

Cell handovers occur between cells in a wireless mobile communications network 
10 when user equipment (UE) moves from the coverage area of one cell to another. 
It involves setting up new connections and releasing or maintaining old 
connections to network cells as the user equipment (UE) moves from the 
coverage area of one cell to another. Typically, the coverage area of neighbouring 
cells overlap, which leads to the possibility of maintaining multiple cell 
15 connections and handing over by increasing, reducing or maintaining the number 
of UE - network cell connections. In 3G systems, "soft-handover" uses this 
technique. 

Handover in wireless cellular systems is normally a three-phase process: (1) 
20 measurement - measurement criteria, measurement reports; (2) handover 

decision - algorithm parameters, handover criteria; and (3) execution - handover 
signalling, radio resource allocation. As an example, measurement may be on a 
near continuous basis e.g. sampled every 100ms, the decision is assessed regularly 
e.g. every 5 seconds and handover is infrequent, depending on the UE usage, e.g. 
25 on average every 20 minutes. 

Handover execution is typically initiated as a result of a decision based on the 
measurement of certain criteria e.g. signal quality between a base station (BS) for 
the cell concerned and the UE. There are circumstances where the measurement 
30 process may take considerable time or may not be feasible while receiving a 

service over a current connection. This may cause delays in data flow and result 
in lost data due to the handover process. An example is in terrestrial video 
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broadcasting (DVB-T) systems, where a typical terminal has only one DVB 
receiver front-end, which is not capable of multiplexed scanning between the 
transmissions of adjacent cells whilst concurrently receiving a DVB transmission, 
and so would have to temporarily cut the connection to the current service to 
5 perform a multi-frequency scan for radio bearers and interrogate control 
signalling on each available bearer signal to determine if adjacent cells are 
suitable candidates for a handover. 

A simple method to enable faster discovery of co-located and adjacent cells is for 
10 a UE to discover some of the connection parameters for those cells in advance 
of physical measurement and data parsing of the cells concerned. For example, 
DVB describes a Network Information Table (NIT), which may define all the 
cells in a DVB network and includes data corresponding to their frequencies and 
cell geography. The cells are defined as a rectangle projected onto the spherical 
15 surface of the Earth, and the cell descriptors include cell id, cell latitude, cell 
longitude, cell extent of latitude and cell extent of longitude. The cell latitude 
and longitude may define the southwest corner of the rectangular cell and the 
extents of latitude and longitude define the lengths of side edges of the rectangle 
extending from the southwest cell comer. 

20 

A problem with this configuration is that the rectangular definition of the cell is 
a poor approximation of its actual transmission coverage area, which degrades 
the handover process. 

25 Summary of the invention 

According to the invention there is provided user equipment for use in a cellular 
transmission system, comprising a processor configuration to provide data 
corresponding to first and second circular parameters for the dimensional extent 
of at least one cell of the system. 

30 

The processor configuration may operable to provide the data as a function of 
major and minor axial extents of an ellipse and the data may correspond to 
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characteristics of relatively large and small circles, which may be concentric. 
Furthermore, the processor configuration may be operable to provide data 
corresponding to the centers of the circles. 

5 The processor may be operable to select one of a plurality of different 
approximate geometrical configurations for the cell in dependence on the 
relationship between the values of said parameters. 

The user equipment may be supplied with information corresponding to a 
10 rectangular approximation of the cell, such as DVB-T NIT information and the 
processor configuration may operable to convert information into said data. This 
may involve converting the NIT information into a Cartesian reference frame. 

The user equipment may comprise a mobile device operable to receive DVB 
15 transmissions and may be further operable as telecommunications apparatus. 

Circuitry to provide data corresponding to the current location of the user 
equipment may be provided, which may be compared with the data 
corresponding to the cell for determining whether a cell handover is to be 
20 carried out. 

The invention further provides user equipment for use in a cellular transmission 
system, comprising a processor configuration to provide data corresponding to 
first and second parameters for dimensional extents of the cell, and to select one 
25 of a plurality of different approximate geometrical configurations for the cell in 
dependence on the relationship between the values of said parameters. 

The invention also includes a corresponding method, and a network that makes 
use of the inventive method. 
30 The invention improves the accuracy of cell approximation and also provides an 
arrangement which improves the cell handover process. 
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Brief description of the drawings 

In order that the invention may be more fully understood an embodiment 
thereof will now be described with reference to the accompanying drawings in 
which: 

5 Figure 1 is a schematic block diagram of a mobile network; 

Figure 2 is a schematic block diagram of a UE for use in the network of Figure 1; 
Figure 3 is an illustration of a cell coverage area with a rectangular and elliptical 
cell approximation; 

Figure 4 illustrates the elliptical cell approximation for an originating cell and a 
10 target cell; 

Figures 5a and 5b illustrate different elliptical configurations in which the large 
circle and the small circle or the rectangle constitute a better match for the cell 
concerned; 

Figure 6 is a flow diagram for a handover process performed by the UE; 
15 Figure 7 is a more detailed block diagram of the cell model selection; and 

Figure 8 is a more detailed block diagram of the process for determining whether 
the UE is within the coverage area of the target cell. 

Detailed description 

20 System overview 

In the following description, the invention is described by of example with 
reference to a DVB-T network although as will be evident hereinafter it can be 
applied to any cellular network. Referring to Figure 1, UE1 is a dual mode 
mobile device for use with a UMTS telecommunications network and the DVB-T 

25 network. The UMTS network includes a base station BS1 connected to a land 
network 2, although in practice, the UMTS network will include many base 
stations and only one is shown in order to simplify the drawing. The UMTS 
network provides cellular voice and IP data communication with UE1 in a 
manner known per se. 

30 

The DVB-T network includes geographically spaced apart base stations TO and 
Tl that may be connected in a network to a content source 3 shown 
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schematically that can supply UE1 with video streaming or other data. The data 
received through the DVB network may be used in conjunction with services 
provided through the UMTS network. The network may include more than the 
two base stations shown in Figure 1 and each of them provides a cellular area of 
/ coverage. Furthermore, each base station may support one or more cells and 
each cell may be supported by more than one base station (not shown in the 
figure). 

The device UE1 may be configured in a number of different forms as already 
10 proposed in the art. 

In this example, UE1 comprises a combined mobile telephone handset and 
personal digital assistant (PDA). A schematic block diagram of the UE1 is shown 
in Figure 2. For UMTS operation, the device includes an antenna 4a coupled to 

15 UMTS transceiver circuits 5 that are coupled to a controller 6 that comprises a 
digital processor. Bi-directional voice and data communication can be performed 
through the UMTS network. More particularly, voice signals for transmission can 
be developed through microphone 7 and received audio signals can be fed to a 
loudspeaker or earpiece 8. Telephony dialling and data manipulation can be 

20 carried out by means of a keyboard 9 or other communication interface like 
voice response unit (not shown). Data can be displayed on a display device 10, 
which may be a LCD. 

Also, data from the DVB network may be transmitted to on a downlink UE1 and 
25 received by antenna 4b, parsed by DVB-T circuits 11 and fed to controller 6 for 
display on the display device 10. Audio signals from the DVB transmission may 
be fed to the loudspeaker 8. The DVB system may also have a relatively narrow 
band uplink channel and data may transmitted through the circuits 1 1 and 
antenna 4b to one of the DVB base stations TO, Tl. The controller 6 has an 
30 associated data store 12 which may comprise an EEPROM that can store the 
previously discussed DVB NIT data concerning the cell geography, when 
transmitted on the downlink. 
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The UE1 may also include satellite global positioning (GPS) circuitry 13 coupled 
to the controller 6, in order to determine its latitude and longitude using signals 
from GPS satellites 

5 

Each of the DVB base stations TO, Tl has a transmission range 14, 15 shown 
schematically in Figure 1, of the order of 20-60km and their coverage areas 
partially overlap. In this example, UE1 is in communication with the DVB cell 
provided by base station TO and is in the area of overlap with the cell of base 
10 station Tl, and so it may be desirable to make a cell handover. 

Elliptical cell approximation 

The shape of the cell coverage areas will now be considered in more detail with 
reference to Figure 3. Although in theory the coverage area of a cell is circular, in 
15 practice it is of a non-regular shape, caused by hills, buildings and other 

obstructions within the vicinity of the base station antenna. This is illustrated 
schematically in hatched outline 14 for the cell provided by base station TO. A 
corresponding rectangular cell approximation 16 is shown, which may 
correspond to the conventional NIT data for the cell concerned. 

20 

In accordance with an embodiment of the invention it has been appreciated that 
using circular parameters and considering the cell in terms of an ellipse 17 can 
achieve a better approximation. In many circumstances, an ellipse can provide a 
better fit to the actual cell geometry than a rectangle, as shown in Figure 3. 

25 However, when considering a cell handover in terms of overlapping elliptical 
cells, the mathematics involved for computing overlying ellipses is much more 
■ J complicated than for rectangular cell approximations and may not be suitable for 
a mobile UE with limited processing power. In accordance with an embodiment 
of the invention, an improved simplification for an elliptical cell has been 

30 devised. The ellipse 17 is characterised in terms of a large circle A of radius a 
drawn on its major axis and a small circle B of radius b drawn on its minor axis, 
the circles being concentric in this example and centered on a point m, n in a 
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Cartesian reference frame originating at 0,0 latitude and longitude. Thus, the cell 
can be defined in the following notation: {m, n, a, b}. 

This nomenclature is developed in Figure 4 for two cells labelled 0 and 1 for a 
5 situation when a handover is to be considered, i.e. from cell 0 referred to as the 
originating cell, to cell 1, referred to as a target cell, i.e. from cell {mo, no, ao, bo} 
to cell {mi, m, ai, bi}. In Figure 4, the notation is simplified by centering the co- 
ordinate system on the target cell i.e. target celT={0,0,ai, bi} and originating 
celT= {mo-ffli, no-ni, ao, bo} = {mo', no', ao, bo} . (The 1 symbol is used to denote 
10 this simplification). 

Best fit 

In accordance an embodiment with the invention, the cell approximation for an 
individual cell may be selected on the basis of an individual one of the circles of 

15 radius a 9 b or on the basis of a rectangle of dimensions 2a 9 2b 9 the choice being 
made on the basis of which is the best fit for the cell concerned. The best fitting 
cell geometry approximation can be determined by an analysis of the relationship 
of the dimensional parameters a and b. This can be seen in general terms from 
Figures 5a and 5b. The ellipse of Fig. 5a is better approximated by one of the 

20 circles A, B whereas in Fig. 5b, the cell is better approximated by the rectangle 
; * 16. A more formal mathematical analysis will now be given. Hereinafter, the 
larger circle A = L, the smaller circle B = S, the ellipse 17 is referenced E and 
the rectangle 16 is referenced R. 

25 When the rectangle R is a worse match than the larger circle L 

From Figs. 5a and 5b, it can be seen that L is sometimes a better match to the 
ellipse E than the rectangle R and sometimes worse. In general, the smaller the 
ratio of the radii (a/b), the better L matches than R. Based on the premise that 
both L and R completely contain the ellipse, it is possible to calculate the ratio at 

30 which they are an equal match as the areas will be equal. 
Assuming a > b. 
Circle area = n.a.a (n ~ 3.142) 
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Rectangle area = 2a.2b 

Thus 2a.2b = n.a.a, and b/a = n/4 ~ 0.7854 

Removing the assumption that a>b, either b/a = n/4 or a/b = n/4 
So the larger circle L is a better match when b is between 78.5% and 121.5% of 
5 a. 

When the rectangle R is a worse match than the smaller circle S 
Also, as a/b becomes larger, R will become a better match than the smaller circle 
S. This point can be found when the area of R that is not in the ellipse E, is 
10 equal to the area of the ellipse that is not in S. 

Two ways to represent this are in terms of: 
(i) absolute areas and (ii) percentage of areas: 

Considering the areas of the rectangle R, the ellipse E and the smaller circle S: 
15 area(R) = 2a.2b = 4a.b 
area(E) = n.a.b 

area(S) = n.b.b (assuming a>b) 

(i) Considering the aforementioned equality in terms of absolute areas: 
20 area(R)-area(E) = area(E)-area(S) 

i.e. 4a.b - n.a.b = n.a.b - n.b.b 
a.b.(4-2n) = -n.b.b 
a/b.(4/n - 2) = -1 (dividing by n.b.b) 
a/b = l/(2-4/n) ~ 1.3760 
25 Removing the assumption that a>=b, either b/a or a/b = l/(2-4/n) 

So, on the basis of absolute area, the smaller circle S is a better match than the 
rectangle R when b is between 62.4% and 137.6% of a. 

(ii) Considering the aforementioned equality in terms of ratio of areas: 
30 (area(E)/area(R)) = (area(S)/area(E)) 

(n.a.b)/(4.a.b) = (n.b.b) /(n.a.b) 
n /4 = b/a 4 ~ 0.7854 
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Removing the assumption that a>b, either b/a = n/4 or a/b = n/4 
So, for area ratios, the smaller circle S is a better match when b is between 78.5% 
and 121.5% of a. This is the same result as for L and so can be used to simplify 
the number of comparisons needed to determine the best fit. 

From the foregoing, it will be understood that the ellipse model for the radio cell 
can be approximated according to a number of different options, as follows: 

1. Approximation to a small circle and a large circle 

The smaller circle S is completely within the ellipse E and the large 
circle L completely contains the ellipse. Thus, being within the 
coverage area of the smaller circle guarantees that the UE in the cell 
coverage, and being outside the coverage area of the larger circle 
guarantees that the UE is outside the cell coverage. The third 
possibility, that the UE fits the larger but not the smaller area, 
provide a "maybe in cell coverage" alternative, which may be 
employed. 

2. Approximation to a small circle and a large rectangle 

This is an optimization of the previous alternative where a rectangle 
provides a better match than the larger circle. A new term, L', in 
introduced so that L'=R in this alternative and L ,= =L in the previous 
option. Otherwise, the idea is the same as the previous option. 

3. Approximation to a circle 

This is effective when radius a is very similar to radius b. Can be 
thought of as a sub-type of the first option where L=S. 

Cell handover 

The general process for achieving a cell handover is shown in Figure 6. At step 
S6.0 a selection of a model of the target cell is made. This process selects which 
of the cell approximation options listed above is to be used. 

At step S6.1, the current location of UE1 is determined. This current location is 
compared with the selected cell model at step S6.2 and if this indicates that the 
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UE is within the operational range (step S6.3) of the target cell, the handover 
process is carried out at step S6.4. 

Features of this overall process will now be described in more detail. 

5 

Cell model selection (step S6.0) 

The process for selecting the cell model (step S6.0) for use in the handover may 
be performed at the UE by means of the controller 6 and is shown schematically 
in Figure 7. At step S7.0, the UE receives data concerning the target cell. This 
10 may comprise NIT data in a DVB-T network. As previously discussed, the 
rectangular cell data comprises the latitude and longitude of a corner of the 
rectangular cell, and the latitudinal and longitudinal extents of the cell. 

These data are at step S7.1 converted by simple trigonometry out of the angular, 
15 latitudinal and longitudinal frame and manipulated to provide the parameters m, 
n corresponding to the center of the rectangular cell in a Cartesian reference 
frame, and also the dimensional parameters a y b. It will be understood that the 
radii a and b for the cell when approximated as the ellipse correspond to half the 
latitudinal and longitudinal extents of the cell in the NIT cell data when 
20 converted into the Cartesian reference frame. 

At step S7.2, the ratio a/b is computed. At step S7.3 a determination is made of 
whether R or L is a better match for the cell concerned. From the foregoing, it 
will be understood that L is better match if 0.785 < a/b > 1.215. Also, if a/b s=l, 
25 the circle approximation may be used (option 3). At step S6.4 the data 
concerning the better match is stored for future use i.e. L f = R or L. 

Collecting location information (step S6.1) 

As previously explained, the UE needs information about its current location so 
30 that this can be compared with the selected approximation of the cell coverage 
area of the target cell in order to determine whether the UE is within the target 
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cell. The obtaining of the current location information of the UE is shown at 
step S6.1 in Figure 6 and will now be discussed in more detail. 

Four scenarios are possible depending on how much detail the UE has on its 
5 current location: 

1. The UE knows its current location exactly and uses this ("exactly" 
includes some negligible tolerance error) 

2. The UE knows its current location approximately and uses this (tolerance 
is non-negligible) 

10 3. The UE approximates its current location to that of the center of the 
originating cell 

4. The UE approximates its current location to the area of the originating 
cell 

15 It is evident that cases 1 and 3 are similar and cases 2 and 4 are similar. Cases 1 
and 3 shall be known as the "point" case and 2 and 4 shall be known as the 
"area" case. Also, there are two sub-cases for the area case where: 
a. it is sufficient to know that a target cell overlaps with some of the originating 
cell (so that a list of "potentially" available cells can be collected) 
20 b. it is necessary to ensure that the target cell completely overlaps with the 

originating cell (to ensure that the target cell coverage includes the current UE 
(point) location. 

In general, sub-case a is more likely as more cells are likely to partially overlap 
than completely overlap. 

25 

It should be noted that some use cases might employ a "close enough" 
requirement. For example, a UE in a car maybe traveling sufficiently fast that it 
predicts a different current location and area based on its current location (and 
area) and velocity (speed and direction). These applications would use -scenario 2 
30 with the modified location parameters. 



Several methods can be used to attain the location information. These include: 
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(i) Delivery. 

The UE gets the location of the originating cell base station which either 
signal its geographical location (as in DVB-SI) and/ or its cell id, which can 
be mapped to geographical information from some other source (e.g. DVB- 
5 TPS mapping to DVB-SI or to a URI). The delivery can be either announced 
(unidirectional signaling from network) or interrogated (bi-directional 
signaling between UE and network). 

(ii) Triangulation. 

The location of cell base stations is known, as in (i), and the temporal delay 
10 or signal gain (loss) is measured between the UE and at least three base 

stations and thus it is possible to use trigonometry to estimate the current UE 
location. This may be achieved for example by monitoring signals from the 
UMTS base station BS1 shown in Figure 1 and others (not shown) to carry 
out the triangulation. 
15 (iii) Positioning. 

The GPS circuitry 13 shown in Figure 2 gives the UE its location. 

The method (Q is more suited to scenarios 3 and 4, and methods (ii) and (iii) are 
more suited to scenarios 1 and 2. 

20 

Determining whether the UE is within the coverage area of the target cell 
(step S6.2) 

This will now be described for the DVB-T network of Figure 1 and a schematic 
flow chart for the process performed by the controller 6 is shown in Figure 8. In 

25 this example, it is assumed that the cell model selection process (step S6.0) has 
selected the elliptical cell model that comprises the large and small circles L, S 
although it will be evident hereinafter that the process can be modified if a 
different cell model has been selected. The outcome of the process can be YES, 
MAYBE or NO. Also, only one target cell is discussed (i=l), but the algorithm 

30 can be iterated at various points for multiple target cells (i=l..n) for situations 
where the relative merits of handing over to one of a number of target cells 
needs to be considered. 
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The process may be performed by the controller 6 of UE1 and commences at 
step S8.0. The subsequent steps of the process will now be considered in detail. 

Step S8.1. Determine the target and originating area parameters 
5 This information may be derived from the DVB-T NIT data. The data may 

be converted from angular latitude and longitude data as previously 
described, into Cartesian frame location information: {mi,ni,ai,bi}. The 
process is performed for the originating cell (i=0) and the target cell (1=1). 
TTius, 
10 For i = 0,1 

If bi > ai, then li = bi, Li = Bi, Si = ai, Si = Ai, 
else; li = ai, Li = Ai, Si = bi, Si = Bi, 
Considering the location of the UE, in scenarios 1 and 3 *(point case), 
aq=bo=0 i.e. the UE is considered to be at the center of the originating cell, 
15 whereas in scenario 2 (UE area case), ao may be equal to bo and they 

represent the UE area (not die originating cell) 

Step S8.2. Determine the "current location" to use (m<>,no) 

In scenarios 1 and 2, "current location " is the UE location {center point) 
20 In scenarios 3 and 4, "current location" is the originating cell center 

Step S8.3. Calculate the distance (d) between the center of the target cell and the 
current location 
use Pythagoras: x 2 +y 2 =h 2 , 
25 h is the distance, d 

x is the horizontal distance, (mi -mo) 
• y is the vertical distance, (m-no) 

In the point case (scenarios 1 & 3) 
30 Step S8.4a. Is the current location within the area of the target cell? 

if si > d or si = d then the result is YES (the point is within the smaller 
target cell circle) 
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if li < d then the result is NO (the point is not within the larger target cell 
circle)* 

otherwise, the result is MAYBE (the point falls between the two target cell 
circles) 

5 In the area case (scenarios 2 & 4), sub-case "a" (some overlap — see previous 
discussion) 

Step S8.4b. Is the current location area overlapping the area of the target cell? 
if d < si+so then the result is YES (the smaller circles overlap) 
if d > h + lo then the result is NO (the larger circles do not overlap)* 
10 otherwise, the result is MAYBE (the area overlaps with the larger but not the 

smaller target cell circle) 

; In the area case (scenarios 2 & 4), sub-case "b" (complete overlap) 
Step S8.4c. Is the current location area completely within the area of the target 
15 cell? 

if si > d+lo then the result is YES (the smaller originating circle is within the 

smaller target circle)* 
if li < d+lo then the result is NO (the larger originating circle goes outside 

the larger target circle)* 
20 otherwise, the result is MAYBE (the area overlaps with the larger but not the 

smaller target cell circle) 

As previously mentioned, this example of the method is specifically for the cell 
approximation that comprises a small circle and a large circle (L'=L). However, it 
25 generally applicable to all alternatives. For instance, the lines marked with an 

asterix (*) would only need slight modification for the approximation to a small 
circle and a large rectangle option (L'=R). In this case, each step involving a 
larger circle would need evaluation again the rectangular parameters instead of 
the circular (e.g. 2 step analysis of x and y distances as in prior art). 

30 

The algorithms can be refined to interchange various parameters (e.g. use so 
instead of lo in step 4) depending on the use case. 
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The MAYBE result can be ignored or swapped for YES or NO depending on the 
use case. One embodiment would be to use the MAYBE result to prompt a more 
detailed calculation (e.g. true elliptical) which occurs less frequently, or over a 
5 longer time, than the calculations described above. 

Many modifications and variations to the described system are possible. For 
example, whilst the circles L, S for the cell approximation are concentric in the 
described examples, they need not be and non concentric circles may more 

10 accurately describe cells where filler transmitters are used to enhance cell 

coverage. Moreover, different cell approximations may be used for inclusion in 
the cell selection process, and different cell approximations may be used for the 
originating cell and the target cell. As another example, some embodiments may 
benefit more from the use of a polar (radius, angle) based co-ordinate system 

15 than Cartesian. 



